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PROCEDES ET PISPOSITIFS DE TRA1TEMENT POUR L'EMISSION DE 
SYMBOLES D'INFORMATION SUR PES CANAUX MULTIPLEXES, ET DE 
TRAITEMENT CORRESPONDANT POUR LA RECEPTION 

La presente invention concerne les transmissions numeriques, et plus 

5 precisement la mise en forme d'un ou plusieurs flux de symboles conformation 
a transmettre sur un ou plusieurs canaux de communication. 

Dans la presente description, I'invention sera decrite plus 
particulierement dans son application, non limitative, aux reseaux de 
radiocommunication de troisieme generation de type UMTS (« Universal Mobile 

10 Telecommunication System »). Une description generale de ce systeme est 
presentee dans ('article : « LUMTS : la generation des mobiles multimedia » de 
P. Blanc et at., L'Echo des Recherches, n° 170, 4 e trimestre 1997 / 1 er trimestre 
1998, pages 53-68. Dans ce systeme, Tinvention trouve application dans le 
cadre des liaisons descendantes (« downlink »), c'est-a-dire des stations de 

15 base vers les equipements terminaux, en mode de duplex frequentiel (FDD, 
« Frequency Domain Duplex »). 

L'UMTS est un systeme de radiocommunication utilisant un acces 
multiple a repartition par codes (CDMA, « Code-Division Multiple Access »), 
c'est-a-dire que les symboles transmis sont multiplies par des codes 

20 d'etalement constitues d'echantillons appeles « chips » dont la cadence 
(3,84 Mchip/s dans le cas de I'UMTS) est superieure a celle des symboles 
transmis. Les codes d'etalement distinguent differents canaux physiques PhCH 
(« Physical CHannel ») qui sont superposes sur la meme ressource de 
transmission constitute par frequence porteuse. Les proprietes d'auto- et 

25 d'intercorrelation des codes d'etalement permettent au recepteur de separer 
les PhCH et d'extraire les symboles qui lui sont destines. Pour I'UMTS en 
mode FDD sur la liaison descendante, un code de brouillage est alloue a 
chaque station de base, et differents canaux physiques utilises par cette station 
de base sont distingues par des codes de « channelisation » mutuellement 

30 orthogonaux. Pour chaque PhCH, le code d'etalement global est le produit du 
code de « channelisation » et du code de brouillage de la station de base. Le 
facteur d'etalement (egal au rapport entre la cadence des chips et la cadence 
des symboles) est une puissance de 2 comprise entre 4 et 512. Ce facteur est 
choisi en fonction du debit de symboles a transmettre sur le PhCH. 

35 Les differents canaux physiques obeissent a une structure de trame 



illustree par la figure 1. Les trames de 10 ms se succedent sur la frequence 
porteuse utilisee par la station de base. Chaque trame est subdivisee en 
15 tranches temporelles (« timeslots ») de 666 [is. Chaque tranche peut porter 
les contributions superposees d'un ou plusieurs canaux physiques, comprenant 
des canaux communs et des canaux dedies DPCH (« Dedicated Physical 
CHannel »). Le diagramme inferieur de la figure 1 illustre la contribution d'un 
DPCH descendant a une tranche temporelle en mode FDD, qui comporte : 

- un certain nombre de symboles pilotes PL places a la fin de la tranche. 
Connus a priori du terminal, ces symboles PL lui permettent d'acquerir la 
synchronisation et d'estimer des parametres utiles a la demodulation du 
signal ; 

- une indication de combinaison de format de transport TFCI (« Transport 
Format Combination Indicator »), placee au debut de la tranche ; 

- une commande de puissance d'emission TPC (« Transmit Power 
Control ») a utiliser par le terminal sur la liaison montante ; et 

- deux champs de donnees, notes DATA1 et DATA2, places de part et 
d'autre du champ TPC. 

Le DPCH peut ainsi etre vu comme reunissant un canal physique dedie 
pour le controle, ou DPCCH (« Dedicated Physical Control CHannel »), 
correspondant aux champs TFCI, TPC et PL, et un canal physique dedie pour 
les donnees, ou DPDCH (« Dedicated Physical Data CHannel »), 
correspondant aux champs DATA1 et DATA2. 

II est possible, pour une meme communication, d'etablir plusieurs 
DPCH correspondant a des codes de « channelisation » differents, dont les 
facteurs d'etalement peuvent etre egaux ou differents. Cette situation est 
notamment rencontree lorsqu'un DPDCH ne suffit pas a fournir le debit de 
transmission requis par ('application. Dans la suite, on note Y le nombre, egal 
ou superieur a 1, de canaux physiques descendants utilises pour une meme 
communication depuis une station de base. 

Par ailleurs, cette meme communication peut utiliser un ou plusieurs 
canaux de transport TrCH (« Transport CHannel »). Des TrCH multiplexes sont 
typiquement utilises pour des transmissions multimedia, dans lesquelles des 
signaux de natures differentes a transmettre simultanement requierent des 
caracteristiques de transport differentes, notamment en matiere de protection 
contre les erreurs de transmission. D'autre part, certains codeurs peuvent 
delivrer, pour representer un signal donne (par exemple audio), plusieurs flux 
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de symboles ayant des importances perceptuelles differentes et requerant 
done des degres de protection differents. On utilise aiors des TrCH multiples 
pour transporter ces differents flux de symboles. Dans la suite, on note X le 
nornbre, egal ou superieur a 1, de canaux de transport utilises pour une 
5 communication donnee sur les Y canaux physiques precites. 

Pour chaque canal de transport i (1 < i < X), il est defini un intervalle de 
temps de transmission TTI (« Transmission Time Interval ») compose de F { 

trames consecutives, avec Fj = 1, 2, 4 ou 8. De fagon typique, on utilise un TTI 

d'autant plus court que le signal vehicule par le canal de transport doit etre re?u 
10 avec un faible retard. Par exemple, un TTI de 10 ms (Fj = 1) sera utilise pour 

une application de telephonie, tandis qu'un TTI de 80 ms (Fj = 8) pourra etre 

utilise pour une application de transmission de donnees. 

Le multiplexage des X flux de symboles d'information issus des TrCH 
sur les Y PhCH est decrit en detail dans la specification technique 
15 3G TS 25.212, « Multiplexing and channel coding (FDD) », version 3.0.0 
publiee en octobre 1999 par le 3GPP (3 rd Generation Partnership Project), qui 
peut etre chargee depuis ftp://ftp.3gpp.org/Specs/October_99/25_series/. 

La figure 2 illustre schematiquement la partie emission d'une station de 
base UMTS fonctionnant en mode FDD. Le bloc 1 designe Tensemble des 
20 sources delivrant respectivement des flux de symboles d'information a s 

(1 < i < X) relativement aux X TrCH utilises dans une communication. 

Le bloc 2 multiplexe les flux aj pour former ce qu'on appelle un canal 

de transport composite code, ou CCTrCH (« Coded Composite Transport 
CHannel »), qui est ensuite subdivise en un ou plusieurs canaux physiques 
25 PhCH#j (1<j<Y) sur lesquels sont transmis des flux synchronises de 
symboles respectivement notes rj. 

Le bloc 3 designe les circuits qui modulent les flux Tj et les combinent 

pour former un signal traite par I'etage radio 4 avant d'etre emis sur I'interface 
air. Le bloc 3 assure I'etalement, par les codes de « channellisation » affectes 
30 aux PhCH, de chacun des flux r } , ainsi que des flux supplementaires 

eventuellement delivres pour d'autres communications supportees au meme 
moment par la station de base, les differents flux de symboles ainsi etales etant 
ensuite somrnes puis multiplies par le code de brouillage de la station de base. 
Le sequencement et le parametrage des blocs 1 , 2, 3 est assure par une unite 



de controle 5 conformement aux parametres definis pour la station de base et 
pour la communication consideree. 

La figure 3 illustre schematiquement la partie reception d'un terminal 
UMTS communiquant en mode FDD avec une station de base selon la figure 2. 
Le bloc 7 demodule le signal en bande de base restitue par I'etage radio 6 a 
partir du signal capte par I'antenne du terminal, en utilisant le code de 
brouillage de la station de base et les Y codes de « channelisation » affectes 
au terminal. Pour chacun des Y canaux physiques j (1 < j < Y), le bloc 7 delivre 
des donnees r'j representant des estimations des symboles du flux rj forme au 

niveau de la station de base. 

Dans le cas ou les symboles sont des bits, les estimations r'j sont des 

« softbits », c'est-a-dire des valeurs numeriques dont le signe caracterise le bit 
estime et la valeur absolue represente la vraisemblance de cette estimation. 

Les Y flux de donnees r'j sont fournis a un bloc de demultiplexage 8 qui 

effectue les operations inverses du multiplexeur 2 de la station de base. Ce 
bloc 8 delivre pour chaque canal de transport i (1 < i < X) un flux a'j 
d'estimations (softbits ou hardbits) des symboles du flux a r Ces estimations a'j 
sont fournies au circuit de traitement du TrCH i appartenant au bloc 9. Le 
sequencement et le parametrage des blocs 7, 8, 9 est assure par une unite de 
controle 10 du terminal. 

Ainsi qu'il est usuel dans le domaine des radiocommunications 
numeriques, les blocs 1-3, 5 de la station de base et 7-10 du terminal peuvent 
etre realises en programmant un ou plusieurs processeurs de signal 
numerique, et/ou en utilisant des circuits logiques specifiques. 

Les figures 4 et 5 detaillent respectivement les differents modules 
fonctionnels des blocs de multiplexage 2 et de demultiplexage 8 (voir la 
specification 3G TS 25.212 precitee). Sur ces figures, les references portant 
I'indice i (1 < i < X) designent les elements se rapportant au TrCH i (blocs 20j et 
40|), les references portant I'indice j designent les elements se rapportant au 

PhCH j (1 < j < Y), et les references sans indice se rapportent aux operations 
effectuees pour chaque trame au niveau CCTrCH. 

Le flux a| a transmettre sur chaque TRCH i est compose de symboles 

binaires delivres sous forme de blocs de transport successifs TrBk (« Transport 
Block »). Le module 21 j complete chaque TrBk en y ajoutant un code de 
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redondance cyclique CRC, servant a detecter d'eventuelles erreurs de 
transmission. Les TrBk bj sont ensuite concatenes et/ou segmentes par le 
module 22j pour former des blocs 0| de taille appropriee pour I'entree du codeur 
de canal 23j. 

5 Pour chaque TTI du canal de transport i, le codeur de canal 23j delivre 

une sequence Cj de Ej bits codes notes c, m (1 < m < Ej). Deux types de code 
correcteur d'erreurs peuvent etre appliques par le module 23j : 

- un code convolutif de rendement 1/2 ou 1/3 et de longueur de contrainte 
K = 9; 

10 - un turbocode de rendement 1/3 pour les applications requerant les taux 

d'erreurs les plus faibles. Dans ce cas, les bits Cj 3p+q de la sequence de 
sortie du codeur sont des bits systematiques (recopies des blocs d'entree 
0|) si q = 1 , et des bits de parite si q = 2 ou 0. 

Les modules 24j d'adaptation de debit (« rate matching ») suppriment 
15 (poingonnent) ou repetent des bits des sequences Cj afin d'adapter le debit 
binaire des TrCH au debit global admissible sur le ou les PhCH compte tenu de 
leurs facteurs d'etalement. Pour chaque TTI sur le TrCH i, il est defini, a partir 
des informations fournies par les couches superieures de protocole, un 

parametre AN™ negatif dans le cas du poin?onnage et positif dans le cas de 
20 la repetition. La sequence g ; produite par le module 24 { pour le TTI est 

composee de G { = Ej + ANT 71 bits notes g, n (1 < n < G } ), Dans le cas ou le 
module 23j a utilise un turbocode, le poingonnage applique par le module 24j si 

AN™ < 0 est limite aux bits de parite compte tenu de I'importance plus grande 

des bits systematiques pour le decodeur. 
25 Dans une trame donnee, les periodes consacrees aux differents TrCH 

de la communication peuvent avoir des positions fixes (avant I'entrelacement 
intra-trame evoque ci-apres) ou des positions variables. Dans le cas des 
positions fixes, il peut etre necessaire d'adjoindre a la sequence gj, au moyen 
du module 25 h un ou plusieurs symboles marques qui ne seront pas transmis 

30 (la valeur du bit correspondant sera par exemple mise a zero au lieu de ±1 
dans le flux de sortie n comportant un tel symbole pour que la puissance 



Remission du symbole soit nulle). On note « 5 » les bits de DTX 
(« Discontinuous Transmission ») ainsi marques. Dans I'exemple 
d'implementation considere ici de maniere non limitative, chaque symbole hj n 

de la sequence h| delivree par le module 25j (0 < n < Fj.Hj, avec Gj < Fj.Hj) est 

represents par deux bits : 

" h i,n = (0- 9i,n) si n < Gj ; 

- hj n = (1 , 0) si Gj < n < Fj.Hj (bits marques « 5 »). 

Le module d'entrelacement 26j effectue une permutation de la 

sequence hj, en vue de distribuer les symboles relevant du TTI sur les Fj 

trames qu'il couvre. Cet entrelacement consiste a ecrire successivement les 
symboles de la sequence hj dans les lignes d'une matrice comportant Fj 

colonnes, a permuter les colonnes de la matrice, puis a lire les symboles de la 
matrice colonne apres colonne pour former la sequence notee qj. Le module 

27j decoupe ensuite la sequence hj en Fj segments de symboles consecutifs 

correspondant aux Fj colonnes de la matrice d'entrelacement apres 

permutation, et affecte respectivement ces segments aux Fj trames du TTI 

pour former une sequence notee fj pour chaque trame et chaque TrCH i 

(1 <i<X). 

Conformement a la specification 3G TS 25.212, la permutation de 
colonnes effectuee par I'entrelaceur 26j est telle que le symbole h in se retrouve 

dans la trame de rang n 8 = BR(n-1 f Fj) du TTI, les trames du TTI etant 
numerotees de n, = 0 a nj = Fj— 1 f et BR(x, 2 y ) etant defini comme rentier dont 

la representation en base 2 correspond a la lecture en sens inverse de la 
representation en base 2 sur y chiffres du reste de la division euclidienne de x 
par 2V (par exemple, BR(51 , 8) = BR(3, 8) = BRQ01 1 ] 2 , 2 3 ) = [1 1 0] 2 = 6). 

Les sequences fj produites pour les differents TrCH de la 

communication (1 < i <X) sont multiplexees, c'est-a-dire placees les unes a la 
suite des autres, par un module 28 formant une sequence s de S symboles 
pour le CCTrCH. Dans le cas ou les periodes consacrees aux differents TrCH 
de la communication ont des positions variables, il peut etre necessaire 
d'adjoindre a la sequence s, au moyen du module 29, un ou plusieurs 
symboles marques « 5 ». Dans I'exemple d'implementation considere ici, 



Y 

chaque symbole w k de la sequence w delivree par le module 29 (1 < k < , 

J=1 

Y 

avec S < ^TUj et Uj egal au nombre de bits par trame sur le DPDCH du canal 
J=1 

physique j, lequel nombre depend du facteur d'etalement alloue au canal) est 
represents par deux bits : 

- w k = (0, s k ) si k < S ; 

Y 

- w k = (1, 0) si S<k<^Uj . 

J=1 

Le module 30 decoupe ensuite la sequence w en Y segments de U 1t 

U 2 , .... U Y symboles consecutifs, et affecte respectivement ces segments aux 

Y PhCH pour former une sequence notee Uj pour chaque PhCH j (1 < j < Y). Le 

module d'entrelacement 31 - effectue une permutation de la sequence Uj, en vue 

de distribuer les symboles, au sein de la trame courante, sur les Y PhCH 
employes par la communication. Cet entrelacement consiste a ecrire 
successivement les symboles de la sequence Uj dans les lignes d'une matrice 

comportant trente colonnes, a permuter les colonnes de la matrice, puis a lire 
les symboles de la matrice colonne apres colonne pour former la sequence de 
Uj symboles notee Vj. 

Le module 32j de remplissage du canal physique (« physical channel 
mapping ») distribue finalement les symboles successifs de la sequence Vj 

dans les champs DATA1 et DATA2 des tranches temporelles de la trame 
courante. Le module 32j peut traduire les bits d'information a valeurs 0 ou 1 en 

bits signes (±1), et affecter la valeur 0 aux bits marques « 8 ». II complete en 
outre le flux r^ adresse au bloc 3 en inserant les bits de signalisation adequats 

dans les champs PL, TFCI et TPC du DPCCH. 

Le bloc de demultiplexage 8 comporte des modules qui effectuent, 
dans le sens inverse, les operations duales des modules 20 r 32j du bloc de 

multiplexage 2. Sur la figure 5, les references primees correspondent aux 
estimations des symboles portant les memes references non primees sur la 
figure 4. Pour les symboles composes de deux bits formates comme indique ci- 



dessus en raison du marquage des bits « 5 » t ces estimations (softbits) se 
rapportent au bit de poids le plus faible. 

Pour chaque trarne de 10 ms et chaque PhCH, le module 52j extrait 

des champs DATA1 et DATA2 du signal demodule la sequence v'j de Uj 
softbits relevant du DPDCH. Le module de desentrelacement 51 j applique a 
cette sequence v'j la permutation inverse du module 31 j pour restituer la 
sequence de softbits u'j. Les Y sequences u'j sont mises bout a bout par le 
module de multiplexage 50 pour former la sequence de softbits w 1 relative au 
CCTrCH. Dans le cas ou les TrCH sont a positions variables, le module 49 
Y 

supprime les -S derniers softbits de la sequence w\ qui correspondent 

a des bits « 5 ». La sequence de softbits s' produite par le module 49 est 
decoupee par le module de segmentation 49 en X sous-sequences fj 

respectivement affectees aux TrCH. 

Pour chaque TrCH i dont le TTI comporte plusieurs trames (Fj > 1), le 

module 47j concatene les sous-sequences produites relativement aux 

differentes trames pour former la sequence q'j soumise au module de 

desentrelacement inter-trame 46j. Celui-ci opere la permutation inverse du 

module 26-, pour restituer la sequence de softbits h'j. Dans le cas ou les TrCH 

sont a positions fixes, le module 45| supprime les Fj.H, - Gj derniers softbits de 

la sequence h'j, qui correspondent a des bits « 5 ». La sequence de softbits s' 

produite par le module 49 est ensuite traitee par le module d'adaptation de 
debit 44| qui effectue les operations suivantes : 

- insertion d'un softbit nul (vraisemblance minimale) a la place de chaque 
bit qui a ete poin<?onne a remission ; 

- devaluation de chaque softbit correspondant a un bit qui a ete repete a 
remission, afin d'en affiner la vraisemblance. 

La sequence de sortie c'-, du module 44j est decodee par le module 43| 

afin de corhger d'eventuelles erreurs de transmission. Les symboles des blocs 
decodes o'j delivres par le module 43j peuvent etre des softbits, ou des 

hardbits si les mesures de vraisemblance ne sont plus necessaires dans les 
traitements ulterieurs. A partir de ces blocs o'j, le module 42 x reconstitue les 
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TrBk estimes b', f et le module 41 j verifie I'integrite du CRC pour valider ces 

TrBk dans le flux de sortie a'j relatif au TrCH i. 

Dans le systeme UMTS, en particulier en mode FDD, il est prevu que 

les terminaux en communication puissent disposer de fenetres temporelles 
5 pour ecouter une ou plusieurs frequences porteuses distinctes de celle 

supportant la communication. Ce processus d'ecoute permet notamment aux 

terminaux equipes d'un seul recepteur radiofrequence d'effectuer des mesures 

de parametres radio (module 1 1 de la figure 3) en vue d'un eventuel transfert 

automatique (handover) : 
10 - d'une cellule UMTS FDD vers une autre cellule UMTS FDD utilisant une 

porteuse differente ; 

- d'une cellule UMTS FDD vers une cellule UMTS TDD (« Time Domain 
Duplex ») ; ou encore 

- d'une cellule UMTS FDD vers une cellule d'un reseau de seconde 
15 generation tel qu'un reseau GSM. 

Pendant la fenetre d'ecoute, qui peut s'etendre sur une ou plusieurs 
tranches temporelles de 666 |as, la station de base interrompt sa transmission 
vers le terminal. Cette interruption est propre a ('interface air, et n'a pas 
d'incidence sur le debit de sortie des sources du bloc 1 relatives aux differents 

20 TrCH. Au cours de chaque trame de 10 ms ayant une periode inactive 
(pendant iaquelle aucun symbole n'esi transmis), on doit done, en dehors de 
cette periode inactive, augmenter la debit de transmission sur les Y PhCH. 

On dit que ces trames utilisent un mode comprime. Pour que la qualite 
en termes de taux d'erreur binaire (BER) ou de taux d'erreur de trame (FER) 

25 ne soit pas affectee par T interruption de transmission, la puissance d'emission 
par la station de base est augmentee dans les trames en mode comprime en 
dehors de la periode inactive. 

Les interruptions de transmission peuvent avoir lieu periodiquement ou 
a la demande. Au cours d'une trame donnee, le nombre de tranches 

30 temporelles couvertes par la periode inactive est au maximum de 7. 
^illustration de la figure 1 montre deux interruptions de transmission GAP1, 
GAP2. L'interruption GAP1 tombe dans une seule trame en mode comprime 
T1, alors que Interruption GAP2 tombe a cheval sur deux trames en mode 
comprime T2, T2\ Des interruptions s'etendant sur deux trames consecutives, 

35 telles GAP2, sont notamment utiles pour les handovers vers les reseaux GSM 



- 10- 

requerant une fenetre de mesure de 6 ms. 

Comme indique dans la specification 3G TS 25.212 precitee, une 
interruption allant de la tranche N first a la tranche N last commence au champ 
TFCI ou DATA2 de la tranche N first , et se termine au champ DATA2 de la 
tranche N, ast . Dans les deux cas, les modules 32j du bloc de multiplexage 2 
generent la periode inactive de la trame en mode comprime en placpant les bits 
d'information dans les champs DATA1 et DATA2 restants. 

En mode comprime, deux methodes A et B peuvent etre utilisees pour 
adapter le debit binaire des PhCH a celui des TrCH. 

La methode A consiste en un poin?onnage supplementaire (par rapport 
a celui eventuellement applique par le module d'adaptation de debit 24j), 
servant a creer I'interruption de transmission dans chaque trame concernee. 

La methode B consiste a diviser par 2 les Y facteurs d'etalement 
employe dans les trames en mode comprime. Une limitation de cette methode 
B est qu'elle requiert que des codes d'etalement de facteur moitie soient 
disponibles, ce qui penalise les ressources de code dans la cellule. 

La methode A pose un probleme lorsque la communication utilise au 
moins un TrCH dont I'intervalle de temps de transmission couvre plusieurs 
trames (Fj > 1 ) : si Tune de ces trames est en mode comprime, il faut realiser le 
poingonnage supplementaire specifiquement dans cette trame, ce qui est 
delicat cornpte tenu de I'entrelacement applique par les modules 26j et des 
decalages generes dans la sequence de symboles par le module d'adaptation 
de debit 24 v Une contrainte supplementaire dans le cas ou un turbocode est 
utilise pour le codage de canal sur un TrCH est qu'il n'est pas souhaitable de 
poingonner des bits systematiques. 

En consequence, le mode comprime selon la methode A necessite a 
priori des modifications assez importantes de la chalne de multiplexage et de 
demultiplexage selon les figures 4 et 5, d'ou une augmentation de complexite 
des stations de base et des terminaux, qui doivent naturellement etre 
compatibles a la fois avec le mode comprime et avec le mode non comprime. 

Un but de la presente invention est de limiter I'impact de ces problemes 
dans les systemes utilisant une chaine de traitement du genre de celle decrite 
precedemment. 

L'invention propose ainsi un procede de traitement de X flux de 



symboles d'information a transmettre sur Y canaux cle communication, X et Y 
etant des entiers positifs, dans lequel les Y canaux de communication occupent 
simultanement une ressource de transmission organisee en trames 
successives, dans lequel les trames successives incluent des trames en mode 
comprime ayant au moins une periode inactive pendant laquelle aucun 
symbole n'est transmis, et dans lequel les symboles d'information de chaque 
flux i (1 < i < X) sont transmis au cours d'intervalles de temps de transmission 
successifs comprenant chacun F| trames consecutives, Fj etant un entier 
positif. Pour chaque intervalle de temps de transmission relatif a un flux i 
(1 < i <X), on definit des entiers Ej, AN^et AN? m tels que Ej > 0, AN? m <0 
si ledit intervalle de temps de transmission comporte au moins une trame en 
mode comprime et AN? m =0 si ledit intervalle de temps de transmission ne 

comporte aucune trame en mode comprime. Le procede comprend les etapes 
suivantes pour chaque intervalle de temps de transmission relatif a un flux i 
(1<i<X): 

- former une premiere sequence de Ej symboles codes a partir de 
symboles d'information dudit flux relevant dudit intervalle de temps de 
transmission ; 

- former une seconde sequence de symboles incluant Ej + AN™ +ANp m 

symboles extraits de la premiere sequence et -AN? m symboles 
marques ; 

- former une troisieme sequence de symboles par une permutation des 
symboles de la seconde sequence ; 

- distribuer les symboles de la troisieme sequence en Fj segments de 

symboles consecutifs, les Fj segments etant respectivement affectes aux 

trames dudit intervalle de temps de transmission ; et 
• pour chaque trame dudit intervalle de temps de transmission, former une 
quatrieme sequence de symboles extraits du segment affecte a ladite 
trame, 

ladite permutation et le placement des symboles marques dans la seconde 
sequence lorsque ledit intervalle de temps de transmission comporte au moins 
une trame en mode comprime etant tels que chaque symbole marque 
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appartienne, dans la troisieme sequence, a un segment affecte a une trame en 
mode comprime, 

et les etapes suivantes pour chaque trarrie : 

- former une cinquieme sequence de symboles incluant les symboles de la 
quatrieme sequence delivree pour ladite trame relativement a chaque 
flux ; 

- distribuer les symboles de la cinquieme sequence en Y segments de 
symboles, les Y segments etant respectivement affectes aux Y canaux 
de communication ; 

- pour chaque canal de communication, former une sixieme sequence de 
symboles extraits du segment affecte audit canal de communication ; 

- pour chaque canal de communication, former une septieme sequence de 
symboles par une permutation des symboles de la sixieme sequence ; et 

- transmettre sur chaque canal de communication, dans des tranches 
temporelles de ladite trame, des symboles extraits de la septieme 
sequence, 

chacun desdits symboles marques etant supprime avant la transmission sur 
chaque canal de communication lorsque ladite trame est en mode comprime, 
de fagon a menager ladite periode inactive au cours de la trame. 

Les -ANp m symboles marques correspondent a ceux auxquels est 

applique le poingonnage supplemental dans le cadre de la methode A 
evoquee ci-dessus. Utilisation d'un marquage permet de ne pas les 
poingonner reellement au niveau de I'adaptation de debit, pour eviter d'avoir a 
modifier les modules d'entrelacement et de segmentation 26j, 27j, et 

eventuellement les autres modules de la chaine de traitement. II en resulte une 
simplification des entites en communication puisque ces memes modules 
pourront etre utilises de la meme maniere en mode comprime et en mode non 
comprime. 

Dans un mode d'execution prefere du procede, lesdits symboles 
marques sont conserves jusqu J aux septiemes sequences lorsque la trame est 
en mode comprime, sans etre extraits des septiemes sequences pour la 
transmission. Dans Tapplication precedemment decrite, ceci permet de ne 
modifier aucun des modules 26j a 31 j de la chaine de la figure 4, ni aucun des 

modules 46j a 51 j de la chaine de la figure 5. 

Le procede est compatible avec I'utilisation des bits de DTX telle que 
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decrite precedemment. II suffit pour cela d'inserer dans la seconde ou la 
cinquieme sequence des symboles marques supplementaires, conserves 
jusqu'aux septiemes sequences pour etre transmis avec une puissance 

d'emission nulle. On note que Tinsertion des - AN? m symboles marques pour 
le poingonnage supplemental peut etre effectue soit avant, soit apres 
rinsertion des bits de DTX dans le cas ou les TrCH ont des positions fixes, 
c'est-a-dire avant ou apres le module 25 y 

Un autre aspect de la presente invention se rapporte a dispositif adapte 
a la mise en ceuvre du procede ci-dessus, comprenant : 

- des moyens de formation d'une premiere sequence de Ej symboles 

codes a partir de symboles deformation de chaque flux i (1 <i<X) 
relevant d'un intervalle de temps de transmission ; 

- des moyens de formation, pour chaque intervalle de temps de 
transmission relatif a un flux i (1 <i <X), d'une seconde sequence de 
symboles incluant Ej + ANT 71 + Ahf m symboles extraits de la premiere 

sequence et - AN-f m symboles marques ; 

- des moyens de formation d'une troisieme sequence de symboles par une 
premiere permutation des symboles de chaque seconde sequence ; 

- des moyens de distribution des symboles de chaque troisieme sequence, 
formee pour un intervalle de temps de transmission relatif a un flux i 
(1<i<X), en Fj segments de symboles consecutifs respectivement 

affectes aux frames dudit intervalle de temps de transmission, et de 
formation de Fj quatriemes sequences de symboles respectivement 

extraits des segments affectes auxdites trames ; 

- des moyens de formation, pour chaque trame, d'une cinquieme 
sequence de symboles incluant les symboles de la quatrieme sequence 
delivree pour ladite trame relativement a chaque flux i (1 < i < X) ; 

- des moyens de distribution des symboles de chaque cinquieme 
sequence en Y segments de symboles respectivement affectes aux Y 
canaux de communication ; 

- des moyens de formation d'une sixieme sequence de symboles extraits 
du segment affecte a chaque canal de communication ; et 



- des moyens de formation d'une septieme sequence de symboles par une 
seconde permutation des symboles de chaque sixieme sequence, et de 
transmission, dans des tranches temporelles de chaque trame sur 
chaque canal de communication, de symboles extraits de la septieme 
sequence c et ledit canal de communication, 
dans lequel la premiere permutation et le placement des symboles marques 
dans la seconde sequence, formee pour un intervalle de temps de transmission 
relatif a un flux i (1 < i < X) lorsque ledit intervalle de temps de transmission 
comporte au moins une trame en mode comprime, sont tels que chaque 
symbole marque appartienne, dans la troisieme sequence formee pour ledit 
intervalle de temps de transmission, a un segment affecte a une trame en 
mode comprime, chacun desdits symboles marques etant supprime avant la 
transmission sur chaque canal de communication de fa?on a menager ladite 
periode inactive au cours de la trame. 

Ce dispositif peut notamment faire partie d'une station de base UMTS 
telle que decrite ci-dessus. L'invention a egalement une incidence au niveau 
des terminaux, dont la chaine de demultiplexage doit etre adaptee. 

Un autre aspect de Tinvention se rapporte ainsi a un procede de 
traitement de Y flux numeriques obtenus a partir d'un signal re?u et 
comprenant des estimations de symboles d' information respectivement 
transmis suivant Y canaux de communication occupant simultanement une 
ressource de transmission organisee en trames successives, et relevant de X 
canaux de transport, X et Y etant des entiers positifs, dans lequel les trames 
successives incluent des trames en mode comprime ayant au moins une 
periode inactive pendant laquelle aucun symbole n'est transmis, et dans lequel 
les estimations de symboles d'information relevant de chaque canal de 
transport i (1 < i < X) sont re<?ues au cours d'intervalles de temps de 
transmission successifs comprenant chacun F| trames consecutives, Fj etant 
un entier positif. Ce procede comprend les etapes suivantes pour chaque 
trame : 

- former, relativement a chaque canal de communication j (1 < j < Y), une 
premiere sequence composee d'estimations extraites des tranches 
temporelles de ladite trame et, lorsque ladite trame est en mode 
comprime, d'estimations marquees placees en des positions 
correspondant a la periode inactive de ladite trame ; 



- 15- 

- pour chaque canal de communication, former une seconde sequence 
d'estimations par une permutation des estimations de la premiere 
sequence ; 

- former une troisieme sequence d'estimations incluant des estimations de 
la seconde sequence delivree pour chaque canal de communication ; et 

- distribuer les estimations de la troisieme sequence en X segments 
d'estimations consecutives, les X segments etant respectivement 
affectes aux X canaux de transport, 

et les etapes suivantes pour chaque intervalle de temps de transmission relatif 
a un canal de transport i (1 < i < X) : 

- former une quatrieme sequence en concatenant les segments respectifs 
affectes audit canal de transport pour les frames dudit intervalle de temps 
de transmission ; 

- permuter les estimations de la quatrieme sequence et former une 
cinquieme sequence d'estimations extraites de la quatrieme sequence 
permutee ; 

- ignorer chaque estimation marquee de la cinquieme sequence, et former 
une sixieme sequence de symboles sur la base des autres estimations 
de la cinquieme sequence ; et 

- decoder la sixieme sequence d'estimations et delivrer les estimations 
decodees. 

Les bits de DTX peuvent etre pris en compte sans probleme: Dans le 
cas ou les TrCH ont des positions variables dans la trame, la formation de la 
troisieme sequence comporte alors une concatenation des secondes 
sequences formees pour les Y canaux de communication et une suppression 
d'au moins une estimation ayant une position determinee dans la sequence 
concatenee. Dans le cas ou les TrCH ont des positions fixes dans la trame, la 
formation de la cinquieme sequence pour Tun intervalle de temps de 
transmission incluant cette trame relativement a un canal de transport 
comporte une suppression d'au moins une estimation ayant une position 
determinee dans la quatrieme sequence permutee. 

L'invention propose egalement un dispositif adapte a la mise en ceuvre 
de ce procede, pouvant faire partie d'un terminal UMTS, et comprenant : 

- des moyens de formation, pour chaque trame relativement a chaque 
canal de communication, d'une premiere sequence composee 
d'estimations extraites des tranches temporelles de ladite trame et, 
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lorsque ladite trame est en mode comprime, d'estimations marquees 
placees en des positions correspondant a la periode inactive de ladite 
trame ; 

- des moyens de formation, pour chaque trame relativement a chaque 
canal de communication, d'une seconde sequence d'estimations par une 
permutation des estimations de la premiere sequence ; 

- des moyens de formation, pour chaque trame, d'une troisieme sequence 
d'estimations incluant des estimations de la seconde sequence delivree 
pour chaque canal de communication ; 

- des moyens de distribution des estimations de la troisieme sequence 
formee pour chaque trame en X segments d'estimations consecutives, 
les X segments etant respectivement affectes aux X canaux de 
transport ; 

- des moyens de formation d'une quatrieme sequence pour chaque 
intervalle de temps de transmission relatif a un canal de transport, par 
concatenation des segments respectifs affectes audit canal de transport 
pour les trames dudit intervalle de temps de transmission ; 

- des moyens de permutation des estimations de la quatrieme sequence 
formee pour chaque intervalle de temps de transmission relatif a un canal 
de transport i, et de formation d'une cinquieme sequence d'estimations 
extraites de la quatrieme sequence permutee ; 

- des moyens de suppression de chaque estimation marquee de la 
cinquieme sequence formee pour chaque intervalle de temps de 
transmission relatif a un canal de transport i, et de formation d'une 
sixieme sequence de symboles sur la base des autres estimations de la 
cinquieme sequence ; et 

- des moyens de decodage de la sixieme sequence d'estimations formee 
pour chaque intervalle de temps de transmission relatif a un canal de 
transport, pour delivrer les estimations decodees. 

D'autres particulates et avantages de la presente invention 
apparaitront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- la figure 1, precedemment commentee, est un schema illustrant la 
structure de trame employee sur les liaisons descendantes dans le 
systeme UMTS en mode FDD ; 



- les figures 2 et 3, precedernment commentees, sont des schemas 
synoptiques d'une station de base et d'un terminal UMTS auquel 
('invention peut s'appliquer ; 

- les figures 4 et 5, precedernment commentees, sont des schemas 
synoptiques des blocs de multiplexage et de demultiplexage de la station 
de base et du terminal selon les figures 2 et 3 ; 

- les figures 6 et 7 sont des organigrammes de procedures utilisables pour 
realiser I'adaptation de debit sur les TrCH dans le bloc de multiplexage 
selon la figure 4, dans le cas d'utilisation d'un code convolutif ; 

- les figures 8 et 9 sont des organigrammes montrant respectivement des 
modifications apportees aux procedures des figures 6 et 7 conformement 
a deux modes de realisation de I'invention ; 

- les figures 10 et 1 1 sont des organigrammes similaires aux figures 6 et 8 
pour le cas ou les bits d'information du TrCH sont proteges par un 
turbocode. 

L'invention est decrite ci-apres dans le contexte precedernment decrit 
des liaisons UMTS descendantes en mode FDD. Dans les exemples 
consideres ci-apres, les modifications apportees par i'invention se situent 
essentiellement au niveau des modules 24j, 44j d'adaptation de debit et des 

modules 32j, 52j d'interface avec les PhCH. 

On considere d'abord le cas d'un TrCH i (1 < i < X) pour lequel le 
module 23j applique un code convolutif. Dans ce cas, les bits de sortie du 
codeur ont tous la meme importance relative pour le decodeur. Les figures 6 et 
7 montrent un exemple de realisation des procedures appliquees par le module 
d'adaptation de debit 24j dans le cas d'un poin?onnage et d'une repetition de 

bits, respectivement. 

Ces procedures utilisent des parametres e plus et e mjnus definis en 

fonction des nombres de bits E it en entree et en sortie du module 24 h avec 
Gj < E-, dans le cas du poingonnage (figure 6), et Gj > E| dans le cas de la 
repetition (figure 7). Les valeurs de ces parametres sont : 

e plus = aE i 
eminus^alGi-Ei^alAN^ 1 
avec a = 2. Les nombres E|, Gj sont determines en fonction des informations 
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fournies par les couches superieures de protocole comme decrit dans la 
specification 3G TS 25.212. On note ANlT TI la variation du nombre de bits due 

a I'adaptation de debit statique. En mode non comprimS, on a AN™ = Gj -Ej. 
Dans les notations utilisees sur les figures 6 et 7, m designe I'index des 
symboles c s m dans la sequence d'entrSe Cj (1 < m < Ej), n designe I'index des 
symboles gj n dans la sequence de sortie gj (1 < n < Gj), et e designe un 

cornpteur decrements et increments pour assurer une repartition rSguliere des 
bits poin?onnes ou rSpStSs. A Initialisation 60 de la procedure, on prend 
m = n = 1 et e = Ej. 

Une boucle est exScutSe pour les valeurs successives de I'index m 
comprises entre 1 et Ej. Chaque iteration dans cette boucle commence par la 

decrementation 63 du cornpteur e par la valeur e mjnus . Le bit Cj m est poingonne 

ou rSpSte chaque fois que e < 0 lors du test 64, auquel cas le cornpteur e est 
increments a I'Stape 65 de la valeur e plus . 

Dans le cas du poin?onnage (figure 6), le test 64 est effectuS juste 
apres la decrementation 63 du cornpteur e dans chaque iteration. Quand e > 0 
au test 64, le bit q m ne doit pas etre poingonnS, et I'etape 66 est executee 

pour placer ce bit Cj m a la position n dans la sequence de sortie gj et pour 

incrementer d'une unite I'index n. L'itSration se termine par le test de fin de 
boucle 67 apres I'etape 65 ou 66. La procedure d'adaptation de debit est 
terminSe quand m = Ej. Sinon, m est increments d'une unite a I'Stape 68 avant 

de revenir a I'Stape 63 pour l'iteration suivante. 

La procSdure est similaire pour la rSpStition (figure 7), avec les 
differences suivantes : 

- I'etape 66 de placement du bit Cj m dans la sequence de sortie et 

d'incrSmentation de I'index n precede le test 64 portant sur le signe du 
cornpteur e ; 

- cette etape 66 est exScutSe pour tous les bits de la sequence d'entrSe 
(apres I'Stape 63), et rSexScutSe chaque fois qu'un bit doit etre repetS 
(apres I'Stape 65) ; 

- lorsque le bit a Ste suffisamment rSpete (e > 0 au test 64), I'itSration se 
termine par le test de fin de boucle 67. 

L'invention propose d'adapter les procSdures de figures 6 et 7 au cas 



du mode comprime, avec un impact minimal sur le reste de la chaine de 
multiplexage. Ceci est effectue en pla?ant des bits marques « p » a des 
positions judicieusement choisies dans la sequence d'entree de I'entrelaceur 
inter-trame 26j pour chaque TrCH i. 

Dans ('implementation consideree plus haut, ce marquage peut 
consister a remplacer chaque bit « p » par le symbole de deux bits (1, 1), qui 
reste disponible lorsque le marquage (1,0) est reserve aux bits « 5 ». On 
observera toutefois que le marquage des bits « p » pourrait etre le meme que 

celui des bits « 5 ». 

Le marquage des bits « p » avant I'entrelaceur 26j permet de realiser 

en aval dans la chaine le poin?onnage supplementaire requis par le mode 
comprime. De preference, ce poin<?onnage supplementaire est effectue au 
niveau des modules 32j relatifs aux Y PhCH : ces modules reperent les bits 
marques « p », les positionnent au niveau de ('interruption requise et ne les 
transmettent pas a I'etage radio 4 (ou transmettent des bits mis a zero au lieu 
de bits signes). Ceci permet d'utiliser les modules 25j a 31 j de la meme fa?on 

en mode comprime et en mode non comprime. 

Au niveau du terminal recepteur, les modifications a apporter pour 

supporter le mode comprime sont egalement mineures ; 

- pour chaque trame et chaque PhCH j, le module d'extraction 52j 
complete les softbits r'j en plagant des softbits marques aux positions 
correspondant aux bits marques « p ». Ces softbits marques « p » ont 
une valeur particuliere non employee pour les autres softbits, par 
exemple OxFF pour des softbits d'un octet. Les positions des softbits a 
marquer sont immediatement determinates : elles correspondent aux 
champs DATA1 et DATA2 non transmis pendant ('interruption lorsque la 

trame est en mode comprime. Le nombre nT gl de softbits marques 

« p » est simplement la difference entre le nombre de bits traites sur le 
canal j dans une trame en mode non comprime et le nombre de bits 

traites sur le canal j dans la trame courante (Nj GL >0 en mode 
comprime, et NlT GL > 0 en mode non comprime) ; 
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- les modules 51 j a 45j operent de la meme maniere en mode non 

comprime et en mode comprime ; 

- en entree des modules d'adaptation de debit 44 v qui fonctionnent comme 

decrit precedemment, les softbits marques « p » sont detectes et 
supprirnes de la sequence g'j. Le module 44j n'a pas besoin de connattre 

a priori les positions des bits du TrCH i qui ont subi le poingonnage 
supplemental ; 

- les modules 43j a 41 s operent de la meme maniere en mode non 
comprime et en mode comprime. 

On note Nfrj = (Ej + ANj Tl )/F\ le nombre de bits du TrCH i par trame 

apres ('adaptation de debit statique, et -AN cm [nj] le nombre de bits devant 
etre marques « p » dans la trame n s appartenant au TTI de ce TrCH 
(0 < nj < Fj). En mode comprime, le nombre positif -AN cm [nj] depend de la 

position et de la duree de ('interruption au cours de la trame nj du TTI, des 

facteurs d'etalement afferents aux Y canaux physiques et des taux d'adaptation 
de debit statique deja pratiques dans les X TrCH de la communication. Lorsque 

la trame n'est pas en mode comprime, AN cm [nj] = 0. Le nombre total - ANp m 

Fi-1 

de bits du TTI a marquer «p» est donne par ANp m = ^AN cm [nj]. 

Finalement, la sequence gj de Gj bits delivree pour le TTI par le module 24j 
comporte Ej + ANj™ + ANp m symboles representant des bits extraits de la 

sequence c s et - AN? m symboles marques « p ». 

Une premiere fagon de proceder au niveau de la station de base (ci- 
apres methode 1) consiste, pour chaque TrCH et chaque TTI de ce TrCH 
comportant au moins une trame en mode comprime, a identifier les bits qui se 
trouveront dans la ou les trames en mode comprime apres les autres 
operations, notamment d'entrelacement, executees dans la chaine de 
multiplexage. Un algorithme du meme genre que celui de la figure 6, est alors 
execute sur ces bits identifies pour que certains soient marques « p ». 

La figure 8 illustre une realisation selon cette methode 1, en montrant 
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des etapes 70-76 remplacant I'etape 66 dans la procedure selon la figure 6 ou 
7. Les parametres e p | US et e minus pour I'adaptation de debit sont definis comme 



AN™ 



), et on definit en outre des 



precedemment (e plus = a.Ej et e minus =a 

parametres de meme nature pour le poin?onnage supplemental dans chaque 
TrCH i et chaque trame nj appartenant au TTI de ce TrCH : 

e^In|l = a'Nfn 

•SL-lml— "f-AN"™!.,,] 

avec a 1 = 2 (par exemple), et des compteurs supplementaires e cm [nj] sont 
initialises a Nfrj a I'etape 60. A I'etape 70, I'index col de la trame du TTI dans 
laquelle se trouvera le symbole g { n (colonne de I'entrelaceur 26j apres 
permutation) est calcule en utilisant la fonction BR definie precedemment. Si 
cette trame n'est pas en mode comprime (AN cm [coI] = 0 au test 71), le 

symbole gj n regoit la valeur (0, c ; m ) a I'etape 72, puis I'index n est increments 
d'une unite a I'etape finale 73. Si la trame est en mode comprime 
( AN cm [col] <0 au test 71), le compteur e cm [col] est decrements de la valeur 



.cm 
'minus 



[col]. Quand e cm [col] < 0 tors du test 75, le symbole gj n est marque 



« p » a I'etape 76 (le bit Cj m sera poinponne), auquel cas le compteur e cm [col] 
est increments de la valeur ep™ s [col] avant d'incrementer I'index n a I'etape 

finale 73. Quand e cm [col] > 0 lors du test 75, le module 24 passe a I'etape 72 
precitee pour affecter la valeur (0, Cj m ) au symbole gj n qui sera conserve dans 

la trame en mode comprime. 

Une autre fagon de proceder au niveau de la station de base (ci-apres 
methode 2) consiste, pour chaque TrCH i et chaque TTI de ce TrCH 
comportant au moins une trame en mode comprime, a appliquer sur la 
sequence de bits Cj I'algorithme d'adaptation de debit selon la figure 6 ou 7, en 

tenant compte, dans le nombre ANj de bits a poingonner ou repeter, a la fois 
de I'adaptation de debit statique (ANj 11 " 1 ) et de I'eventuel mode comprime 
( ANp m ), et a ajouter les ANp" 1 bits marques « p » dans les premieres positions 
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des colonnes correspondant a des trames en mode comprime. Ceci permet 
d'optimiser la distance entre les bits d'information poingonnes ou repetes. 
Quatre cas se presentent : 

^ANX 11 ^, de sorte que ANj = ANj™ + AN? m <0. Le taux de 

poingonnage est simplement augmente. 

2) ANT^O et |ANf m > AN™, de sorte que ANj < 0. Malgre la repetition 

due a I'adaptation de debit statique, on devra quand meme poingonner 
des bits. Done on ne repete hen, on poingonne AN bits et on insere 

- ANp m bits marques « p ». 



i 

3) ANj ,T, >0 et |ANV 



< ANT 71 , de sorte que ANj > 0. On n'a pas besoin 

de poingonner des bits d'information uniques. II suffit de moins repeter 
que ce que demande I'adaptation de debit statique. Done on repete AN 

bits et on insere -AN? m bits marques « p ». 

cm 



4) AN: M >0 et 



AN: 



= ANT TI , de sorte que AN = 0. On n'a besoin ni de 



poingonner ni de repeter des bits d'information. II suffit d'inserer - AN^ m 

bits marques « p ». 
La figure 9 illustre une realisation selon cette methode 2, en montrant 
des etapes 80-83 remplagant Tetape 66 dans la procedure selon la figure 6 ou 
7. Les parametres e pius et e mjnus pour I'adaptation de debit sont definis par : 

e plus = aE i 



e minus _ a - 



ANj 1 * 71 4-ANf m 



et on utilise Fj compteurs supplementaires cbi[nj] denombrant les bits « p » 
inseres au debut des colonnes de I'entrelaceur (0 < n s < Fj). Ces compteurs 
cbi[nj] sont initialises a 0 a Tetape 60. A I'etape 80, I'index col de la trame du 
TTI dans laquelle se trouvera le symbole gj n (colonne de I'entrelaceur 26j 
apres permutation) est calcule en utilisant la fonction BR. Si 
cbi[col] < AN cm [col] (test 81 ), I'etape 82 est executee pour inserer un bit « p » a 
la position n de la sequence de sortie g ; et incrementer d'une unite le compteur 

cbi[col] et Tindex n, apres quoi le module 24j revient a I'etape 80 pour la 
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position suivante. Quand cbi[col] = AN cm [col] au test 81 (c'est-a-dire que la 
trame n'est pas en mode comprime car AN cm [col] = 0, ou que tous le bits « p » 
requis ont ete introduits dans la trame en mode comprime), I'etape finale 83 est 
executee pour ecrire le bit c, m (avec le prefixe 0) dans le symbole g, n et pour 

incrementer I'index n d'une unite. 

Dans le cas ou le module de codage de canal 23| utilise un turbocode 

de rendement 1/3, la procedure de poinponnage est appliquee par le module 
d'adaptation de debit 24j uniquement sur les bits de parite. Ceci est illustre par 
la figure 10. La procedure est similaire a celle de la figure 6, des references 
numeriques identiques etant employees pour designer des etapes 
homologues. 

Le compteur e de la figure 6 est remplace par deux compteurs e-,, e 2 . 
affectes respectivement aux bits c j1+3x+k avec k=1 et k = 2. Ces deux 
compteurs sont initialises a E/3 a I'etape 60. Le traitement de ces compteurs 
fait appel a des parametres : 

e k,plus = a k* E / 3 
e k,minus =a k AN I7' 

avec a 1 = 2 et a 2 = 1, AN™ et ANlJT 1 designant respectivement le plus grand 
entier egal ou inferieur a ANj 1 " 71 ^ et le plus petit entier egal ou inferieur a 
A< T, /2. 

A I'etape 61, le pointeur k est determine pour I'index courant m (c'est le 
reste de la division euclidienne de m-1 par 3). Si k = 0 (test 62), le bit c i m est 
systematique et ne doit pas etre poinponne : on passe a I'etape 66. Quand 
k = 1 ou 2 au test 62, les etapes 63-66 sont executees comme dans le cas de 
la figure 6 en manipulant le compteur e k au lieu du compteur e pour poingonner 

les bits appropries. 

En pratique, la procedure de la figure 10 peut etre executee en 
separant la sequence Cj en deux sous-sequences : les bits systematiques 
(c ( 3x ) non soumis au poinponnage, et les autres bits auquels est appliquee la 
procedure telle que decrite en reference a la figure 6 avec des parametres 
adaptes en consequence, la sequence g-, etant ensuite construite en reinserant 
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les bits systematiques. 

La figure 1 1 montre des etapes adaptees pour remplacer I'etape 66 de 
la figure 10 dans I'application de la methode 1 au cas du poinconnage avec un 
turbocode. Les etapes 70-76 sont tout a fait similaires a celles portant les 
memes references sur la figure 6, et ne sont executees que si k = 1 ou 2 au 
test initial 69. Si k = 0, on passe directement a I'etape 72 pour eviter de 
poinconner le bit systematique. Les etapes 74-76 utilisent, a la place des 
compteurs e cm [nj], des compteurs e£ m [nj] pour k = 1, 2 et n, = 0, 1, ... , F r 1, 
qui sont initialises a Nfr kii = (£1/3 + ANjJ'j/Fj a I'etape 60,. Le traitement de ces 
compteurs fait appel a des parametres de poinconnage : 

e k m m inus[ co| ] = -a k .ANr[ni], 
rentier positif ou nul - AN£ m [nj] representant le nombre de bits de parite k a 
poinconner au cours de la trame nj du TTI ( AN^ m [nj] + AN^ m [nj] = AN cr >j] ). 

Dans le cas de la repetition avec un turbocode, I'algorithme 
d'adaptation de debit est le meme que celui de la figure 7. Le mode comprime 
peut etre pris en compte selon la methode 1 en remplacant I'etape 66 de la 
figure 7 par les etapes 69-76 de la figure 1 1 . 

Pour I'application de la methode 2 au cas des turbocodes (repetition ou 
poingonnage), il suffit de remplacer I'etape 66 de la figure 7 ou 10 par les 
etapes 80-83 de la figure 9. 

L'annexe a la presente description fournit un pseudocode C 
correspondant a un exemple d'algorithme d'adaptation de debit applique par le 
module 24 s conformement a la presente invention (methode 2). 
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ANNEXE 



e ms [ J Initial value of variable e in the rate matching pattern determination 
algorithm. 

eini[ 1]: initial value for convolutional codes and for turbo codes Parity- 1 
bits 

eini[ 2]: initial value for turbo codes Parity-2 bits 

e p ius [ ] Increment of variable e in the rate matching pattern determination 
algorithm. 

e p i us [ 1]: Increment of variable e in the rate matching for convolutional 
codes and for turbo codes Parity- 1 bits 

e p iu S [ 2]: Increment of variable e in the rate matching for turbo codes 
Parity-2 bits 

e m i n us[ ] Decrement of variable e in the rate matching pattern determination 
algorithm. 

eminus[ 1]: Decrement of variable e in the rate matching for convolutional 
codes and for turbo codes Parity- 1 bits 

eminust 2]: Decrement of variable e in the rate matching for turbo codes 
Parity-2 bits 



Initialisation: 

AN^ij: Negative or null: number of bits to be removed to create the required gaps 
in the compressed frames of the transmission time interval in case of 
compressed mode, in each transmission time interval on TrCH / with 
transport format j. 
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AN° m [ ]: Negative or null: number of bits to be removed in each frame of the TTI, 
to create if needed the required gaps in this fram,e in each transmission 
time interval on TrCH / with transport format j. The value will be nul for 
the un-compressed frames. The size of this array is F, the number of 
frames in the TTL 

For convolutional codes: 

AN, - AN m u + AN cm ; 

e im [i] = l; 
e P iu S [l] = 2N il TTI ; 

e mi nus[l] = 2|ANi| 

puncturing part of algorithm is applied if AN t <= 0, repetition is applied otherwise. 

For Turbo Codes: 

ANi [1]= round down (AN 771 all) + round upCAN™^), if Y sequence 
ANi [2]= round up (AN 771 a 12) + round down^N™^), if Y' sequence 

emit 1] = X i ; 
eim[2] = X i ; 
e p ius[l] = 2 X i ; 
e P ius[2] = X i ; 
e mm us[l]-2| ANi[l]|; 
e mi nus[2] = |AN i [2]| 

puncturing part of algorithm is applied if AN \ [1] <= 0 or AN \ [2] <=0, repetition 
part is applied otherwise 
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Algorithm: 

e [1] = e in i [1] - initial error between current and desired puncturing ratio 
a .= i — parameter for the range of index m 

if Turbo Codes then 
e [2] = e ini [2] 

if puncturing is needed then a = 2 else a = 3 endelse 
endif 

m =1 index of current bit in the information bit flow (input flow) 

n = 1 - index of bit in the output flow before first interleaver 

for i = 0 to F-l do cbi[i] = 0 initiate counter of number of bits inserted in 

each frame of the TTI 

if puncturing is to be performed do while m <= a Xi 
if Turbo Codes then 

c = m mod 2 - c = 1 if Parity- 1 bit, c = 2 if Parity-2 bit 

if ( c ==i) then n = n+1 endif in output flow increment output 

index to take into account bit X 

else 

c= I 
endelse 

[c]= e[c] - eminus [c] update error 

if e [c] <= 0 then ~ check if bit number m should be punctured 

set bit x^ to S where Sg{0, 1 } 

e[c] = e[c] + e p ius[c] — update error 
else 
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col = BR[ (n-1) mod F] - calculate index of column where this bit will go 
while cbi[col] < |AN cm [coI]| do 

insert one bit marked « p » in output position n — insert marked bit to be 

removed in compressed 
frame when creating the 
gap 

n = n + 1 — update output index since 1 bit is inserted 

cbi[col] = cbi[col] + 1 update counter of bits p inserted in this column 
col = BR[ (n-1) mod F] — update column value of next position 
enddo 

n = n + 1 - update output index, since bit x m was not punctured 

endelse 

m = m + I - next bit 

end do 
else 

do while m<=aXi 

e = e - e min us - update error 

col = BR[(n-l) mod F)] 
while cbi[col] <AK™[col] do 

insert one bit marked p in position n 

n = n+ 1 — update output index 

cbi[col] = cbi[col] + 1 update counter of bits p inserted in this column 
col = BR[ (n-1) mod F] - update column value of next position 
enddo 

do while e <= 0 -- check if bit number m should be repeated 

col = BR[ (n-1) mod F] --calculate column where the current 

position will go 
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while cbi[col] <AN cm [col] do 
insert one bit marked p 

n = n + 1 — update output index since 1 bit has been inserted 

cbi[col] = cbi[col] + 1 - update counter of bits p inserted in this column 
col = BR[ (n-1) mod F] — update column value of next position 
enddo 

repeat bit x ijn 

n = n + 1 — update output index since bit has been repeated 

e = e + e plus — update error 

end do 

m = m + / — next bit 

end do 
end if 
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REVENDICATIONS 

1. Precede de traitement de X flux de symboles d'information a 

transmettre sur Y canaux de communication, X et Y etant des entiers positifs, 
dans lequel les Y canaux de communication occupent simultanement une 
ressource de transmission organisee en trames successives, dans lequel ies 
trames successives incluent des trames en mode comprime ayant au moins 
une periode inactive pendant laquelle aucun symbole n'est transmis, dans 
lequel les symboles d'information de chaque flux i (1 < i < X) sont transmis au 
cours d'intervalles de temps de transmission successifs comprenant chacun F { 
trames consecutives, Fj etant un entier positif, et dans lequel on definit, pour 
chaque intervalle de temps de transmission relatif a un flux i (1 < i <X) T des 
entiers E h AN^'et AN? m tels que E { > 0, AN? m <0 si ledit intervalle de temps 
de transmission comporte au moins une trame en mode comprime et 
AN^ m = 0 si ledit intervalle de temps de transmission ne comporte aucune 
trame en mode comprime, 

le procede comprenant les etapes suivantes pour chaque intervalle de temps 
de transmission relatif a un flux i (1 < i < X) : 

- former une premiere sequence (Cj) de Ej symboles codes a partir de 
symboles d'information dudit flux relevant dudit intervalle de temps de 
transmission ; 

- former une seconde sequence de symboles (hj) incluant 
Ej -hAN™ + AN? m symboles extraits de la premiere sequence et - AN? m 

symboles marques ; 

- former une troisieme sequence de symboles (qj) par une permutation des 

symboles de la seconde sequence ; 

- distribuer les symboles de la troisieme sequence en Fj segments de 

symboles consecutifs, les Fj segments etant respectivement affectes aux 

trames dudit intervalle de temps de transmission ; et 

- pour chaque trame dudit intervalle de temps de transmission, former une 
quatrieme sequence (fj) de symboles extraits du segment affecte a ladite 

trame, 
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ladite permutation et le placement des symboles marques dans la seconde 
sequence lorsque ledit intervalle de temps de transmission comporte au moins 
une trame en mode comprime etant tels que chaque symbole marque 
appartienne, dans la troisieme sequence, a un segment affecte a une trame en 
mode comprime, 

et les etapes suivantes pour chaque trame : 

- former une cinquieme sequence de symboles (w) incluant les symboles 
de la quatrieme sequence delivree pour ladite trame relativement a 
chaque flux ; 

- distribuer les symboles de la cinquieme sequence en Y segments de 
symboles, les Y segments etant respectivement affectes aux Y canaux 
de communication ; 

- pour chaque canal de communication, former une sixieme sequence (up 

de symboles extraits du segment affecte audit canal de communication ; 

- pour chaque canal de communication, former une septieme sequence de 
symboles (vp par une permutation des symboles de la sixieme 

sequence ; et 

- transmettre sur chaque canal de communication, dans des tranches 
temporelles de ladite trame, des symboles extraits de la septieme 
sequence, 

chacun desdits symboles marques etant supprime avant la transmission sur 
chaque canal de communication lorsque ladite trame est en mode comprime, 
de fagon a menager ladite periode inactive au cours de la trame. 

2. Procede selon la revendication 1, dans lequel lesdits symboles 
marques sont conserves jusqu'aux septiemes sequences (vp lorsque ladite 
trame est en mode comprime, sans etre extraits des septiemes sequences 
pour la transmission. 

3. Procede selon la revendication 1 ou 2, dans lequel on insere dans la 
seconde ou la cinquieme sequence (h j( w) des symboles marques 

supplementaires, conserves jusqu'aux septiemes sequences (vj) pour etre 

transmis avec une puissance d'emission nulle. 

4. Dispositif de traitement de X flux de symboles d'information a 
transmettre sur Y canaux de communication, X et Y etant des entiers positifs, 
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les Y canaux de communication occupant simultanement une ressource de 
transmission organisee en trames successives, les trames successives 
incluant des trames en mode cornprime ayant au moins une periode inactive 
pendant laquelle aucun symbole n'est transmis, les symboles d'information de 
chaque flux i ( 1 < i < X) etant transmis au cours d'intervalles de temps de 
transmission successifs comprenant chacun Fj trames consecutives, Fj etant 

un entier positif, des entiers E jt AN^et ANf m etant definis pour chaque 
intervalle de temps de transmission relatif a un flux i (1 < i < X), avec Ej > 0, 
ANf m < 0 si ledit intervalle de temps de transmission comporte au moins une 

trame en mode cornprime et ANf m =0 si ledit intervalle de temps de 
transmission ne comporte aucune trame en mode cornprime, le dispositif 
comprenant : 

- des moyens (21 r 23j) de formation d'une premiere sequence (Cj) de Ej 
symboles codes a partir de symboles d'information de chaque flux i 
(1 < i < X) relevant d'un intervalle de temps de transmission ; 

- des moyens (24 r 25j) de formation, pour chaque intervalle de temps de 

transmission relatif a un flux i (1 < i < X), d'une seconde sequence de 
symboles (hj) incluant- Ej + AN™ + ANf m symboles extraits de la 

premiere sequence et - ANf m symboles marques ; 

- des moyens (26-,) de formation d'une troisieme sequence de symboles 
(qj) par une premiere permutation des symboles de chaque seconde 
sequence ; 

- des moyens (27j) de distribution des symboles de chaque troisieme 
sequence, formee pour un intervalle de temps de transmission relatif a un 
flux i (1 < i < X), en Fj segments de symboles consecutifs respectivement 

affectes aux trames dudit intervalle de temps de transmission, et de 
formation de Fj quatriemes sequences (fj) de symboles respectivement 

extraits des segments affectes auxdites trames ; 

- des moyens (28-29) de formation, pour chaque trame, d'une cinquieme 
sequence de symboles (w) incluant les symboles de la quatrieme 
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sequence delivree pour ladite trame relativement a chaque flux i 
(1 <i<X); 

- des moyens (30) de distribution des symboles de chaque cinquieme 
sequence en Y segments de symboles respectivement affectes aux Y 
canaux de communication ; 

- des moyens (3ip de formation d'une sixieme sequence (Uj) de symboles 

extraits du segment affecte a chaque canal de communication ; et 

- des moyens (32j) de formation d'une septieme sequence de symboles 
(Vj) par une seconde permutation des symboles de chaque sixieme 

sequence, et de transmission, dans des tranches temporelles de chaque 
trame sur chaque canal de communication, de symboles extraits de la 
septieme sequence c et ledit canal de communication, 
dans lequel la premiere permutation et le placement des symboles marques 
dans la seconde sequence, formee pour un intervalle de temps de transmission 
relatif a un flux lorsque ledit intervalle de temps de transmission comporte au 
moins une trame en mode comprime, sont tels que chaque symbole marque 
appartienne, dans la troisieme sequence formee pour ledit intervalle de temps 
de transmission, a un segment affecte a une trame en mode comprime, chacun 
desdits symboles marques etant supprime avant la transmission sur chaque 
canal de communication de fa?on a menager ladite periode inactive au cours 
de la trame. 

5. Dispositif selon la revendication 4, dans lequel les moyens (26 r 32j) 

de formation des troisiemes, quatriemes, cinquiemes, sixiemes et septiemes 
sequences de symboles (q jf f j( w, Uj Vj) sont agences pour conserver lesdits 

symboles marques sont conserves jusqu'aux septiemes sequences (Vj) 
formees pour chaque trame en mode comprime, lesdits symboles marques 
n'etant pas extraits des septiemes sequences pour la transmission. 

6. Dispositif selon la revendication 4 ou 5, comprenant des moyens 
(25j, 29) d'insertion, dans les secondes ou cinquiemes sequences (h jf w), de 
symboles marques supplementaires qui sont conserves jusqu'aux septiemes 
sequences (V:) pour etre transmis avec une puissance d'emission nulle. 
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7. Station de base cle radiocommunication, comprenant un dispositif de 
traitement selon Tune quelconque des revendications 4 a 6. 

8. Procede de traitement de Y flux numeriques (r'j) obtenus a partir 

d'un signal re?u et comprenant des estimations de symboles conformation 
respectivement transmis suivant Y canaux de communication occupant 
simultanement une ressource de transmission organisee en trames 
successives, et relevant de X canaux de transport, X et Y etant des entiers 
positifs, dans lequel les trames successives incluent des trames en mode 
comprime ayant au moins une periode inactive pendant laquelle aucun 
symbole n'est transmis, et dans lequel les estimations de symboles 
d'information relevant de chaque canal de transport i (1 < i < X) sont re?ues au 
cours d'intervalles de temps de transmission successifs comprenant chacun Fj 
trames consecutives, Fj etant un entier positif, 
le procede comprenant les etapes suivantes pour chaque trame : 

- former, relativement a chaque canalde communication j (1 <j < Y), une 
premiere sequence (v'p composee d'estimations extraites des tranches 
temporelles de ladite trame et, lorsque ladite trame est en mode 
comprime, d'estimations marquees placees en des positions 
correspondant a la periode inactive de ladite trame ; 

- pour chaque canal de communication, former une seconde sequence 
d'estimations (u'p par une permutation des estimations de la premiere 

sequence ; 

- former une troisieme sequence d'estimations (s') incluant des estimations 
de la seconde sequence delivree pour chaque canal de communication ; 
et 

- distribuer les estimations de la troisieme sequence en X segments (fj) 
d'estimations consecutives, les X segments etant respectivement 
affectes aux X canaux de transport, 

et les etapes suivantes pour chaque intervalle de temps de transmission relatif 
a un canal de transport : 

- former une quatrieme sequence (q'j) en concatenant les segments 

respectifs (f j) affectes audit canal de transport pour les trames dudit 
intervalle de temps de transmission ; 
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- permuter les estimations de la quatrieme sequence et former une 
cinquieme sequence (g'j) cT estimations extraites de la quatrieme 

sequence permutee (h'j) ; 

- ignorer chaque estimation marquee de la cinquieme sequence, et former 
une sixieme sequence de symboles (c'j) sur la base des autres 

estimations de la cinquieme sequence ; et 

- decoder la sixieme sequence d'estimations et delivrer les estimations 
decodees (a' ( ). 

9. Procede selon la revendication 8, dans lequel la formation de la 
troisieme sequence (s') pour au moins une trarne comporte une concatenation 
des secondes sequences (u'j) formees pour les Y canaux de communication et 
une suppression d'au moins une estimation ayant une position determinee 
dans la sequence concatenee (w'). 

10. Procede selon la revendication 8, dans lequel la formation de la 
cinquieme sequence (g'j) pour au moins un intervalle de temps de transmission 
relatif a un canal de transport comporte une suppression d'au moins une 
estimation ayant une position determinee dans la quatrieme sequence 
permutee (h'j). 

11. Dispositif de traitement de Y flux nurneriques (r'j) obtenus a partir 
d'un signal re<?u et comprenant des estimations de symboles d' information 
respectivement transmis suivant Y canaux de communication occupant 
simultanement une ressource de transmission organisee en trames 
successives, et relevant de X canaux de transport, X et Y etant des entiers 
positifs, les trames successives incluant des trames en mode comprime ayant 
au moins une periode inactive pendant laquelle aucun symbole n'est transmis, 
les estimations de symboles d'information relevant de chaque canal de 
transport i (1 < i < X) etant re?ues au cours d'intervalles de temps de 
transmission successifs comprenant chacun Fj trames consecutives, Fj etant 

un entier positif, le dispositif comprenant : 

- des moyens (52j) de formation, pour chaque trame relativement a chaque 

canal de communication, d'une premiere sequence (v'j) composee 

d'estimations extraites des tranches temporelles de ladite trame et, 
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lorsque ladite trame est en mode comprime, d' estimations marquees 
placees en des positions correspondant a la periode inactive de ladite 
trame ; 

- des moyens (51 j) de formation, pour chaque trame relativement a chaque 
canal de communication, d'une seconde sequence d'estirnations (u'j) par 

une permutation des estimations de la premiere sequence ; 

- des moyens (50, 49) de formation, pour chaque trame, d'une troisieme 
sequence d'estirnations (s 1 ) incluant des estimations de la seconde 
sequence delivree pour chaque canal de communication ; 

- des moyens (48) de distribution des estimations de la troisieme sequence 
formee pour chaque trame en X segments (fj) d'estirnations 
consecutives, les X segments etant respectivement affectes aux X 
canaux de transport ; 

- des moyens (47 8 ) de formation d'une quatrieme sequence (q'j) pour 

chaque intervalle de temps de transmission relatif a un canal de 
transport, par concatenation des segments respectifs (fj) affectes audit 

canal de transport pour les trames dudit intervalle de temps de 
transmission ; 

- des moyens (46 if 45j) de permutation des estimations de la quatrieme 
sequence formee pour chaque intervalle de temps de transmission relatif 
a un canal de transport, et de formation d'une cinquieme sequence (g'j) 

d'estirnations extraites de la quatrieme sequence permutee (h'j) ; 

- des moyens (44j) de suppression de chaque estimation marquee de la 

cinquieme sequence formee pour chaque intervalle de temps de 
transmission relatif a un canal de transport, et de formation d'une sixieme 
sequence de symboles (c'j) sur la base des autres estimations de la 

cinquieme sequence ; et 

- des moyens (43p41j) de decodage de la sixieme sequence d'estirnations 

formee pour chaque intervalle de temps de transmission relatif a un canal 
de transport, pour delivrer les estimations decodees (a'j). 

12. Dispositif selon la revendication 11, dans lequel les moyens de 

formation de la troisieme sequence d'estirnations (s') comprennent des moyens 
(50) de concatenation des secondes sequences (u'j) formees pour les Y 
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canaux de communication et des moyens (49) de suppression d'au moins une 
estimation ayant une position determinee dans la sequence concatenee (w'). 

13. Dispositif selon la revendication 11, dans lequel les moyens de 
formation de la cinquieme sequence (g'j) comprennent des moyens (45 s ) de 
suppression d'au moins une estimation ayant une position determinee dans la 
quatrieme sequence permutee (h'j). . 

14. Terminal de radiocommunication, comprenant un dispositif de 
traitement selon Tune quelconque des revendications 11 a 13. 
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sequence delivree pour ladite trame relativement a chaque flux i 
(1 <i<X); 

- des moyens (30) de distribution des symboles de chaque cinquieme 
sequence en Y segments de symboles respectivement affectes aux Y 
canaux de communication ; 

- des moyens (31 j) de formation d'une sixieme sequence (up de symboles 

extraits du segment affecte a chaque canal de communication ; et 

- des moyens (32j) de formation d'une septieme sequence de symboles 

(vp par une seconde permutation des symboles de chaque sixieme 

sequence, et de transmission, dans des tranches temporelles de chaque 
trame sur chaque canal de communication, de symboles extraits de la 
septieme sequence, 
dans lequel la premiere permutation et le placement des symboles marques 
dans la seconde sequence, formee pour un intervalle de temps de transmission 
relatif a un flux lorsque ledit intervalle de temps de transmission comporte au 
moins une trame en mode comprime, sont tels que chaque symbole marque 
appartienne, dans la troisieme sequence formee pour ledit intervalle de temps 
de transmission, a un segment affecte a une trame en mode comprime, chacun 
desdits symboles marques etant supprime avant la transmission sur chaque 
canal de communication de fagon a menager ladite periode inactive au cours 
de la trame. 

5. Dispositif selon la revendication 4, dans lequel les moyens (26 r 32j) 

de formation des troisiemes, quatriemes, cinquiemes, sixiemes et septiemes 
sequences de symboles (q j( f i( w, u^vp sont agences pour conserver lesdits 

symboles marques jusqu'aux septiemes sequences (vp formees pour chaque 

trame en mode comprime, lesdits symboles marques n'etant pas extraits des 
septiemes sequences pour la transmission. 

6. Dispositif selon la revendication 4 ou 5, comprenant des moyens 
(25j, 29) d'insertion, dans les secondes ou cinquiemes sequences (h j( w), de 

symboles marques supplementaires qui sont conserves jusqu'aux septiemes 
sequences (Vj) pour etre transmis avec une puissance d'emission nulle. 



